Staggered Time Integrators for Wave Equations

نویسندگان

  • Michelle Ghrist
  • Bengt Fornberg
  • Tobin A. Driscoll
چکیده

We consider variations of the Adams–Bashforth, backward differentiation, and Runge–Kutta families of time integrators to solve systems of linear wave equations on uniform, time-staggered grids. These methods are found to have smaller local truncation errors and to allow larger stable time steps than traditional nonstaggered versions of equivalent orders. We investigate the accuracy and stability of these methods analytically, experimentally, and through the use of a novel root portrait technique.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mimetic discretization and higher order time integration for acoustic, electromagnetic and elastodynamic wave propagation

This paper is devoted to the simulation of acoustic, electromagnetic and elastodynamic wave propagation problems in a unified manner. We focus on the finite integration technique for the spatial discretization of the first-order wave equation systems using lowest order elements. A universal framework of staggered grids is set up in which the application of the finite integration technique for a...

متن کامل

Stability and convergence of staggered Runge-Kutta schemes for semilinear wave equations

A staggered Runge-Kutta (staggered RK) scheme is the time integration Runge-Kutta type scheme based on staggered grid, which was proposed by Ghrist and Fornberg and Driscoll in 2000. Afterwords, Vewer presented efficiency of the scheme for linear and semilinear wave equations through numerical experiments. We study stability and convergence properties of this scheme for semilinear wave equation...

متن کامل

Trigonometric integrators for quasilinear wave equations

Trigonometric time integrators are introduced as a class of explicit numerical methods for quasilinear wave equations. Second-order convergence for the semidiscretization in time with these integrators is shown for a sufficiently regular exact solution. The time integrators are also combined with a Fourier spectral method into a fully discrete scheme, for which error bounds are provided without...

متن کامل

PhD Project Proposal: Numerical Integration of Nonlinear Wave Models

This is a PhD project proposal for Morten Dahlby, the advisor is Brynjulf Owren. The topic of the project is numerical integration of nonlinear wave models, with special emphasis on structure preserving and geometric integrators. The goal is to study conservative nite di erence schemes, multi-symplectic integrators, exponential integrators and schemes based on Euler's equations. As a part of Wa...

متن کامل

Seismic modeling by optimizing regularized staggered-grid finite-difference operators using a time-space-domain dispersion-relationship-preserving method

The staggered-grid finite-difference (FD) method is widely used in numerical simulation of the wave equation. With stability conditions, grid dispersion often exists because of the discretization of the time and the spatial derivatives in thewave equation. Therefore, suppressing grid dispersion is a key problem for the staggered-grid FD schemes. To reduce the grid dispersion, the traditional me...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Numerical Analysis

دوره 38  شماره 

صفحات  -

تاریخ انتشار 2000